Masala #1170

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %

Boltavoy va EKUB o'yini

Bir kuni Boltavoy do'stlarini sinab ko'rmoqchi bo'ldi va doskaga N ta son yozdi. Va quyidagi amalni faqatgina bir marotaba bajarishga ruxsat berdi:

Sonlar orasidan 1 ta sonni tanlang va uni ixtiyoriy x ga (\(1\le x\le 10^9\)) o'zgartiring.

Bitta amaldan keyin hosil qilish mumkin bo'lgan eng katta EKUBni chop eting

Kiruvchi ma'lumotlar:

Kirish faylinig birinchi qatorida T soni (\(T\le 100\))

Har bir T uchun birinchi qatorda N soni (\(1\le N\le 10^5\))

Har bir T uchun ikkinchi qatorda N ta son, \(a_1,\ a_2,.....,a_n\) (\(1\le a_i\le 10^9\) )

Chiquvchi ma'lumotlar:

Chiqish faylinig T ta qatorida har bir testcase uchun natijani chop eting.

Misollar

#	input.txt	output.txt
1	2 3 7 6 8 3 12 15 18	2 6

Izoh:

1-misol uchun izoh
1-testcaseda 7 sonini 2 ga o'zgartirilsa massiv [2,6,8] holatiga keladi. Bu massivning EKUB esa 2 ga teng. Biz ko'rishimiz mumkinki 2 eng katta yechimdir.

2-testcaseda 15 sonini 6 ga o'zgartirsak massiv [12,6,18] holatiga keladi. Bu massivning EKUBi esa 6 ga. Yechimlar orasida 6 eng katta son bo'lgani uchun 6 bu testcasega yechim.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin